In 1999

Vladimir Marangozov kindly scanned, converted to text form with OCR, and made available the following document. Although the document was passed through a spelling checker, readers should be aware that there may be residual typographical errors arising from the OCR process. 2 Overview A property of a computer system that determines its ease of use and its range of applicability is the way it creates and manages the objects of computation. An important aspect of object management is the scheme by which a system names objects. Names for objects are required so that programs can refer to the objects, so that objects can be shared, and so that objects can be located at some future time. This chapter introduces several rather general concepts surrounding names, and then explores in depth their applicability to two naming structures commonly encountered inside computer systems: addressing architectures and file systems. It examines naming functions that are usually implemented (or desired) in these two areas, and some of the design tradeoffs encountered in a variety of contemporary computer systems. It ends with a brief discussion of some current research topics in the area of naming. Glossary bind-to choose a specific lower-level implementation for a particular higher-level semantic construct. In the case of names, binding is choosing a mapping from a name to a particular object, usually identified by a lower-level name. catalog-an object consisting of a table of bindings between symbolic names and objects. A catalog is an example of a context (q.v.). closure-abstractly, the mechanism that connects an object that refers to other objects by name with the context in which those names are bound. component-an object that is contained by another object. context-a particular set of bindings of names to objects: a name is always interpreted relative to some context. indirect entry-in a naming network, an entry in a catalog that binds a name, instead of to an object, to the path name of some catalog entry elsewhere in the naming network. library-a shared catalog (or set of catalogs) that contains objects such as programs and data to which several users refer. A computer system usually has a system 3 library, which contains commonly used programs. limited context-a context in which only a few names can be expressed, and therefore names must be reused. modular sharing-sharing of an object without the need to know of the implementation of the shared object. From the …